Happened Before is the Wrong Model for Potential Causality
نویسندگان
چکیده
The happened before model has been widely used to model distributed computations In particular it has been used to model the logical time and the potential causality aspects of a distributed computation Though it is a good model for logical time we argue that it is not a good model for potential causality We introduce a better model for potential causality that extends happened before to allow independent local events to be partially ordered This potential causality model has marked advantages over the happened before model in applications areas such as debugging and recovery
منابع مشابه
Investigating the Relationship between Money Growth and Inflation in Turkey: A Nonlinear Causality Approach
Theories on the relationship between money and inflation had largely been shaped around the positive relationship and money causality for inflation before the Post-Keynesians. Since the 1980s, this idea emerged that there might be no correlation between money growth and inflation. In the case of existence, the causality is reversed, so money is endogenous somehow. However, practically there is ...
متن کاملLong-Run and Short-Run Causality between Stock Price and Gold Price: Evidence of VECM Analysis from India
The prime objective of the study is to identify the long-run and short-run relationship between Indian stock price viz., BSE SENSEX (hereafter named as BSE) and gold price (GOLD) in India. The daily closing price data were collected for the period of ten years ranging from 1st April 2004 to 31st March 2014 with 2490 observations. The study employed two models: Model one us...
متن کاملIf it may have happened before, it happened, but not necessarily before
Temporal uncertainty in raw data can impede the inference of temporal and causal relationships between events and compromise the output of data-to-text NLG systems. In this paper, we introduce a framework to reason with and represent temporal uncertainty from the raw data to the generated text, in order to provide a faithful picture to the user of a particular situation. The model is grounded i...
متن کاملPredicate Detection for Parallel Computations with Locking Constraints
The happened-before model (or the poset model) has been widely used for modeling the computations (execution traces) of parallel programs and detecting predicates (user-specified conditions). This model captures potential causality as well as locking constraints among the executed events of computations using Lamport’s happened-before relation. The detection of a predicate in a computation is p...
متن کاملAddressing False Causality while Detecting Predicates in Distributed Programs
in Distributed Programs Ashis Tarafdar Vijay K. Garg Dept. of Computer Sciences Dept. of Electrical and Computer Engg. University of Texas at Austin University of Texas at Austin Austin, TX 78712 Austin, TX 78712 ([email protected]) ([email protected]) Abstract The partial-order model of distributed computations based on the happened before relation has been criticized for allowing false ca...
متن کامل